Deduction System for TIL-2010
نویسندگان
چکیده
The goal of this paper is to introduce a deductive system for Tichý’s Transparent Intensional Logic (TIL). Tichý defined a sequent calculus for pre-1988 TIL, that is TIL based on the simple theory of types. Thus we first briefly recapitulate the rules of this simple-type calculus. Then we describe the adjustments of the calculus so that it be applicable to hyperintensions within the ramified hierarchy of types. TIL operates with a single procedural semantics for all kinds of logical-semantic context, be it extensional, intensional or hyperintensional. We show that operating in a hyperintensional context is far from being technically trivial. Yet it is feasible. To this end we introduce a substitution method that operates on hyperintensions. The syntax of TIL is the typed lambda calculus. Its semantics is based on a procedural redefinition of, inter alia, functional abstraction and application. The only two non-standard features are a hyperintension (called Trivialization) that presents objects, including hyperintensions, and a four-place substitution function (called Sub) defined over hyperintensions.
منابع مشابه
Maximum Cuts in Extended Natural Deduction
We consider a standard system of sequents and a system of extended natural deduction (which is a modification of natural deduction) for intuitionistic predicate logic and connect the special cuts, maximum cuts, from sequent derivations and maximum segments from derivations of extended natural deduction. We show that the image of a sequent derivation without maximum cuts is a derivation without ...
متن کاملFactors Affecting Concern about Zakat as a Tax Deduction in Indonesia
Historically, the Islamic state collected zakat (similar to the tithe of other regions) as national income. In Indonesia, the private sector can raise zakat funds more effectively than the government. In 2010, zakat became tax-deductible income. This paper tries to analyze some factors that affect preference for zakat as a tax deduction in Indonesia. The effectiveness of the regulation is also ...
متن کاملResidual Circulation and Tropopause Structure
The effect of large-scale dynamics as represented by the residual mean meridional circulation in the transformed Eulerian sense, in particular its stratospheric part, on lower stratospheric static stability and tropopause structure is studied using a comprehensive chemistry–climate model (CCM), reanalysis data, and simple idealized modeling. Dynamical forcing of static stability as associated w...
متن کاملRegaining cut admissibility in deduction modulo using abstract completion
Deduction modulo is a way to combine computation and deduction in proofs, by applying the inference rules of a deductive system (e.g. natural deduction or sequent calculus) modulo some congruence that we assume here to be presented by a set of rewrite rules. Using deduction modulo is equivalent to proving in a theory corresponding to the rewrite rules, and leads to proofs that are often shorter...
متن کاملReduction of the Intruder Deduction Problem into Equational Elementary Deduction for Electronic Purse Protocols with Blind Signatures
The intruder deduction problem for an electronic purse protocol with blind signatures is considered. The algebraic properties of the protocol are modeled by an equational theory implemented as a convergent rewriting system which involves rules for addition, multiplication and exponentiation. The whole deductive power of the intruder is modeled as a sequent calculus that, modulo this rewriting s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012